On generalized Frame-Stewart numbers
نویسندگان
چکیده
For the multi-peg Tower of Hanoi problem with k ≥ 4 pegs, so far the best solution is obtained by the Stewart’s algorithm [15] based on the the following recurrence relation: Sk(n) = min 1≤t≤n � 2 · Sk(n− t) + Sk−1(t) � , S3(n) = 2 − 1. In this paper, we generalize this recurrence relation to Gk(n) = min 1≤t≤n � pk · Gk(n− t) + qk · Gk−1(t) � , G3(n) = p3 · G3(n− 1) + q3, for two sequences of arbitrary positive integers (pi)i≥3 and (qi)i≥3 and we show that the sequence of differences (Gk(n) − Gk(n − 1))n≥1 consists of numbers of the form ( �k i=3 qi) · ( �k i=3 pi αi), with αi ≥ 0 for all i, lined in the increasing order. We also apply this result to analyze recurrence relations for the Tower of Hanoi problems on several graphs.
منابع مشابه
On generalized fuzzy numbers
This paper first improves Chen and Hsieh’s definition of generalized fuzzy numbers, which makes it the generalization of definition of fuzzy numbers. Secondly, in terms of the generalized fuzzy numbers set, we introduce two different kinds of orders and arithmetic operations and metrics based on the λ-cutting sets or generalized λ-cutting sets, so that the generalized fuzzy numbers are integrat...
متن کاملFree Vibration of a Generalized Plane Frame
This article deals with the free in-plane vibration analysis of a frame with four arbitrary inclined members by differential transform method. Based on four differential equations and sixteen boundary and compatibility conditions, the related structural eigenvalue problem will be analytically formulated. The frequency parameters and mode shapes of the frame will be calculated for various values...
متن کاملGeneralized Continuous Frames for Operators
In this note, the notion of generalized continuous K- frame in a Hilbert space is defined. Examples have been given to exhibit the existence of generalized continuous $K$-frames. A necessary and sufficient condition for the existence of a generalized continuous $K$-frame in terms of its frame operator is obtained and a characterization of a generalized continuous $K$-frame for $ mathcal{H} $ wi...
متن کاملCanonical thermostatics of ideal gas in the frame work of generalized uncertainty principle
The statistical consequences of minimal length supposition are investigated for a canonical ensemble of ideal gas. These effects are encoded in the so-called Generalized Uncertainty Principle (GUP) of the second order. In the frame work of the considered GUP scenario, a unique partition function is obtained by using of two different methods of quantum and classical approaches. It should be noti...
متن کاملSimilar generalized frames
Generalized frames are an extension of frames in Hilbert spaces and Hilbert $C^*$-modules. In this paper, the concept ''Similar" for modular $g$-frames is introduced and all of operator duals (ordinary duals) of similar $g$-frames with respect to each other are characterized. Also, an operator dual of a given $g$-frame is studied where $g$-frame is constructed by a primary $g$-frame and an or...
متن کاملFUZZY RISK ANALYSIS BASED ON A NEW METHOD FOR RANKING GENERALIZED FUZZY NUMBERS
Fuzzy risk analysis, as a powerful tool to address uncertain information, can provide an appropriate method for risk analysis. However, the previous fuzzy risk analysis methods still have some weaknesses. To overcome the weaknesses of existing fuzzy risk analysis methods, a novel method for ranking generalized fuzzy numbers is proposed for addressing fuzzy risk analysis problems. In the propose...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Mathematics
دوره 312 شماره
صفحات -
تاریخ انتشار 2012